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Abstract. We extend the classification of finite Weyl groupoids 
of rank two. Then we generalize these Weyl groupoids to 'reflection 
groupoids' by admitting non-integral entries of the Cartan matri- 
ces. This leads to the unexpected observation that the spectrum 
of the cluster algebra of type A„_ 3 completely describes the set of 
finite reflection groupoids of rank two with In objects. 



1. Introduction 

In the last years, the classification of pointed Hopf algebras has grown 
to a very fruitful subject. Amongst others, the Weyl groupoid was 
invented [9] [10J, a structure which plays a similar role as the Weyl 
group for semisimple Lie algebras. A Weyl groupoid is a groupoid which 
is defined using a family of generalized Cartan matrices. The abstract 
notion of the Weyl groupoid is perhaps somewhat too general from 
the viewpoint of pointed Hopf algebras, but nevertheless its system of 
axioms is good enough to provide a rich general theory and to admit a 
classification at least of the finite case (see [3J, 0), thus it has proven 
to be very useful anyway. 

Recent work on finite rank three Weyl groupoids has revealed a con- 
nection to combinatorics, because a Weyl groupoid yields a simplicial 
arrangement in the same manner a Coxeter group does. Since the clas- 
sification of simplicial arrangements in the real projective plane is still 
an open problem - Griinbaum conjectures that he has a complete list [7] 
- it appears now to be a natural question to generalize Weyl groupoids 
to the case in which the Cartan entries are not necessarily integers: 
This would at least yield one more case, the Coxeter group of type H 3 . 

However, the classification algorithm for rank three in |2J requires 
a good knowledge on finite rank two Weyl groupoids. So to find an 
explanation of simplicial arrangements in terms of Weyl groupoids, it 
is necessary to understand at least finite reflection groupoids of rank 
two first. These are certain groupoids generated by reflections given 
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by a vast generalization of Cartan matrices, see Section [2] for a precise 
definition. 

In general, we are mostly interested in Weyl groupoids which admit a 
finite root system in the sense of [U Def. 2.2]. A Weyl groupoid is called 
universal if for each object a the group End(a) is trivial. It is irreducible 
if none of the generalized Cartan matrices are decomposable. In [3], 
a construction is given to obtain all finite universal Weyl groupoids of 
rank two which admit a finite root system. We refine this result by 
explaining the combinatorics: 

Theorem 1.1 (Theorem I3.4[) . There is a natural bijection between 
the set of isomorphism classes of connected irreducible universal Weyl 
groupoids of rank two with 2n objects which admit a finite root system, 
and the triangulations of a convex n-gon by non-intersecting diagonals, 
up to the symmetry of the dihedral group D n . 

Further, we explicitly give the corresponding root systems in Propo- 
sition [XT] in terms of sequences closely related to the well-known Farey 
series. We conclude in Corollary 13.81 that any positive root is either 
simple or the sum of two positive roots (at the same object). We also 
describe the quotients of universal coverings in Proposition 13.121 

For the classification of connected finite reflection groupoids of rank 
two we proceed in the most natural way. We view the entries of the 
defining 'Cartan matrices' as indeterminates, translate the axioms for 
finiteness into polynomials and consider the resulting variety. Using 
an induction on the number of objects with a similar rule as in [3J, we 
obtain a surprising explanation for the theory in rank two, in which 
matrix mutation appears in a completely natural way. 

Theorem 1.2 (Theorem 14. 3[) . Let n e N>3 and let W be a connected 
finite reflection groupoid of rank two with 2n objects. The set of con- 
nected finite reflection groupoids of rank two with the same objects and 
the same object change diagram as W is a variety isomorphic to the 
spectrum of the cluster algebra of type A n _ 3 , where the edges of the 
n-gon qi, . . . , q n are specialized to 1. 

For the definition of the object change diagram see Section [2J 
This note is organized as follows. In Section [2] we recall the defi- 
nition of the main structures as in [I], except that the Cartan entries 
may come from an arbitrary ring here. In Section [3] we explain the 
combinatorics of finite Weyl groupoids of rank two. In the last section, 
we shortly describe the Grassmannian Gr(2,n) following [5j Lecture 3] 
and exhibit the connection to the reflection groupoids of rank two. 
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2. Reflection groupoids of rank two 

Let K be a ring. We first introduce and recall some definitions 
and notations needed to formulate the definition of a finite reflection 
groupoid of rank two. Remark that the only reason why we restrict to 
the case of rank two is that we have no canonical choice for a system 
of axioms in the higher rank yet. 

Definition 2.1. Let / be a set with |/| = 2. Let A be a non-empty 
set, pi : A — > A a map for all i E I, and C a = (c^^j^ei a matrix in 
K IxI for all a G A. The quadruple 

C = C(I,A, ( Pl ) ieI ,(C a ) aeA ) 

is called a K-Cartan scheme if 
(Ml) c£ = 2 for all a G A, i G /, 
(CI) p? = id for all i G /, 
(C2) 4 = cf/ a) for all a G A and i,j G /. 

The notion K-Cartan scheme has its origins in |4] where Cartan 
schemes are defined using a family of generalized Cartan matrices. 
More precisely, a Cartan scheme is a Z-Cartan scheme for which all ma- 
trices C a , where a G A, are generalized Cartan matrices in the sense of 
[Til Sect. 1.1]. In Definition 12 . 1 1 the matrices C a are not necessarily gen- 
eralized Cartan matrices, even if K = Z. The reason for the generality 
in our definition is twofold. First, if we considered additional axioms 
on the matrices C a then the interpretation of Theorem 14.31 would be 
more complicated than Theorem 11.21 Second, let K — Z and assume 
that any real root (see below) associated to any a G A is either positive 
or negative. Then for all a G A the matrix C a is a generalized Cartan 
matrix, see [U Lemma 2.5]. 

Two i^-Cartan schemes are termed equivalent if there exist bijections 
between their sets I respectively A which satisfy the natural compati- 
bility conditions, see [H Def. 2.1] for details. 

For all % G I and a G A define cr? G Aut(K / ) by 

(2.1) Ki a j) = a i ~ c ij a i f° r a11 J e I- 

Then for all i G / and a & A the linear map af is a reflection in the 

sense of [TJ Ch.V, §2.2]. 

To C belongs a category W(C) such that Ob(W(C)) = A and the 
morphisms are generated by the maps erf which are by definition in 
Hom(a,pj(a)) with i G I, a G A. 

To each object a G A, one can associate a set of real roots 

R a = {(fi{ai) | % G I, if G Hom(6, a), 6 G A}. 
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Figure 1. Cycle diagram 

In the special case K = Z we have a set i?+ = R a H W of positive roots. 
We write U re (C) = (C,(R a ) a€A ). 

Remark 2.2. Let C be a Z-Cartan scheme and assume that for all a £ A 
the matrix C a is a generalized Cartan matrix. Then C is a Cartan 
scheme. Although for the purposes of this paper we assumed that 
|/| = 2, in the general theory [I] this assumption is not necessary. 

We say that C is irreducible if the generalized Cartan matrix C a is 
indecomposable for any a £ A. The groupoid W(C) is called the Weyl 
groupoid of C (compare [1]). The Weyl groupoid W(C) is finite if the 
number of objects in each connected component of W(C) is finite and 
if | Hom(a, b)\ < oo for all a, b £ A. We say that C is connected if W(C) 
is connected. Further, C is simply connected if | End(a) | = 1 for all 
a £ A. 

For the existence of a root system of type C in the sense of jH Def. 2.2] 
it is necessary that the real roots are contained in Ng U — W . This is 
not always the case even if the rank of C is two: A counterexample can 
be found in the proof of [H Thm. 6.1]. By [U Prop. 2.12], if there is 
a finite root system of type C then all roots are real. Therefore there 
exists a finite root system of type C if and only if lZ re {C) is a finite root 
system of type C. 

Let C = C(I, A, (pi)i(zi, (C a ) a £A) be a if-Cartan scheme. We will 
omit the source of a morphism in the notation if it is clear from the 
context. The number |/| is called the rank of C. It is always two in this 
article. 

Let T be a non directed graph, such that the vertices of T correspond 
to the elements of A. Assume that for all i £ J and a £ A with pi(a) ^ a 
there is precisely one edge between the vertices a and pi(a) with label 
i, and all edges of T are given in this way. The graph T is called the 
object change diagram of C. 

Assume that C is connected. Then the object change diagram of C 
is either a chain or a cycle. In the second case the cardinality of A is 
even, see Figure [TJ Let now n £ N and assume that the object change 
diagram of C is a cycle with 2n vertices. 

Let i,j £ I and a £ A. In analogy to [6, 1.1.6], for all m £ N let 

Prod(m; a, i,j) = ... OiOjal 
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where the number of factors is m. Let r = 

Definition 2.3. For a f^-Cartan scheme C (of rank two, i.e. |/| = 2) 
we call W(C) a finite reflection groupoid if the object change diagram 
of C is a cycle and 

(2.2) Prod(n;a,i,j) = -r n 

for all a G A and i,j £ I with z 7^ j, where n = |A|/2. 

Although we have no roots here, axiom (12.21) is reasonable since it 
generalizes the fact that a "longest word" should map all positive roots 
to negative ones. 

For the remaining part of this section assume that C is a f^-Cartan 
scheme such that W(C) is a finite reflection groupoid with \A\ = 2n 
objects. For simplicity assume that / = {1,2}. 

By (C2), the i^-Cartan scheme C is locally of the form 

1 / 2 -ci\ 2 / 2 -c 3 \ 1 / 2 -c 3 \ 2 
\-c 2 2 J \-c 2 2 J V-c 4 2 J 

for some ci, C2, . . . G K. Hence giving the sequence of Cartan entries 
Ci, C2, . . . and the label of the first morphism in this sequence completely 
determines the i^-Cartan scheme (and the reflection groupoid). More 
precisely (compare [3], Prop. 6.5]): 

Lemma 2.4. Let a £ A and i,j G / with I = {i, j}. Let a 1; 02, . . . , am G 

A and c%, C2, ■ ■ ■ , C2 n G K such that 

a x =a, a 2 =p i (a 1 ), a 3 =p j (a 2 ), a 4 =pi(a 3 ), a 5 =pj(a 4 ), ... 

c l — - c ij , C 2 — - Cjj , c 3 — - Cjj , c 4 — - , C 5 — — Cy- , ... 

T/ien c n+r = c r for all r G {1, 2, . . . , n}. 
Proof. By Equation fT2~?|) . 

(crProd(n - l;pi(a), j,i)) = Prod(n; ^(a), j, i) 

= Prod(n; a, z, j) 

= (Prod(n- l;pi(a),j,i)af) 

in Aut(JC / ), where a is the first map in Prod(n; pi(a),j, i). Hence 
a = o~f or rar = a°- depending on whether n is even or odd. But in 
both cases the c\ and c n+ i defining the reflections are equal. Starting 
at the other objects gives c n+r — c r for all r G {1, 2, . . . , n}. □ 
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Let 



(2.3) 



$ : / x A 



K 



n 



i,a) i-* (Ci,c 2 



where C\,C2, ■ ■ ■ ,c n G K are depending on % G / and a G A as in 
Lemma 12. 41 

3. Classification of finite rank two Weyl groupoids 

In [3] we gave an inductive method to construct all finite Weyl 
groupoids of rank two which admit a root system. Here, we extend 
these results and give a natural bijection to triangulations of convex 
polygons. We describe in Proposition 13.71 the set of positive roots in 
terms of ordered sequences of vectors in Ng. This sequences are closely 
related to the well-known Farey series, see the discussion in Remark l3.6l 
As a corollary we obtain that any non-simple positive root is a sum of 
two positive roots. 

3.1. Connected simply connected Cartan schemes. Let C = C(I, 
A, (pi)i(zj, (C a ) ae A) be a connected simply connected Cartan scheme 
(see Rem. I2.2p with / = {1,2} and assume that W e {C) is a finite root 
system (of type C). By [21 Section 6] the object change diagram of C 
is a cycle with an even number of vertices. For all x G Z let 



Following [31 Def. 5.1] let A denote the set of finite sequences (ci, . . . , c n ) 
of integers such that n > 1 and r/(ci) • • -^(c n ) = —id. Let A + be the 
subset of A formed by those (ci, . . . , c n ) G A, for which Q > 1 for all 
i G {1, . . . ,n} and the entries in the first column of r](ci) ■ ■ -^(cj) are 
non negative for all % < n. 

In [21 Prop. 6.5] it was shown that Lemma T2.4I holds for C, and that 
(ci, . . . , c n ) G A + (using the notation of the lemma). 

By [3, Prop. 5.3] (2), (3) the dihedral group D n of In elements, where 
n G N, acts on sequences of length n in A + by cyclic permutation of 
the entries and by reflections. This action gives rise to an equivalence 
relation ~ on A + by taking the orbits of the action as equivalence 
classes. 

Let n, m G N with m > n, and let c = (ci, . . . , c n ), d — (d\, . . . , d m ) G 
A + . We write c ~' d if and only if 

• m = n, c ~ d or 

• 777, = n + 1, d = (ci + 1, 1, c 2 + 1, c 3 , c 4 , . . . , c n ). 



(3.1) 
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The following is 0, Def. 5.4]: Let c, d G A + . Write c ~ d if and only if 
there exists fc£N and a sequence c = ei, e 2 , . . . , e& = d of elements of 
*4 + , such that ej ~' e i+ i or e i+ i for all z G {1, 2, . . . , k — 1}. 

Theorem 3.1. [3, Thm. 5.5] The only element of A + /~ is (1,1,1). 

Summarizing this, the set A + may also be defined as follows: 

Definition 3.2. Define rj-sequences recursively in the following way: 

(1) (1, 1, 1) is an //-sequence. 

(2) If (ci, . . . , c n ) is an 77-sequence, then (c 2 , c 3 , . . . , c n _x, c„, ci) and 
(c n , c n _i, . . . , c 2 , Ci) are //-sequences. 

(3) If (ci, . . . , c n ) is an //-sequence, then (c\ + 1, 1, c 2 + 1, C3, . . . , c n ) 
is an //-sequence. 

(4) Every ?7-sequence is obtained recursively by (JIJ) , (J2]) , (J3J) . 

Then A + is the set of //-sequences. 

Recall the map $ from Equation (12. 3p . 

Theorem 3.3. [33 Thm. 6.6] LeinGN and c = (ci, c 2 , . . . , c„) G „4+. 

T/ien t/iere zs a unique (up to equivalence) connected simply connected 
Cartan scheme of rank two such that lZ ve (C) is an irreducible root sys- 
tem and c G Im $. 

Together with [31 Prop. 6.5] this gives that the connected simply con- 
nected Cartan schemes of rank two, for which TZ re (C) is an irreducible 
root system, are those with cycle diagram as object change diagram, 
and where the Cartan entries yield an r/-sequence. Since the symmetry 
group of such object change diagrams is the dihedral group, we obtain 
exactly one equivalence class of connected simply connected Cartan 
schemes for each element of A + / ~. 

Let T n be the set of triangulations of a convex n-gon by non-inter- 
secting diagonals for a fixed labeling of the vertices by 1, . . . , n, and let 
T = \ \°° T 

1 Un=3 ln ' 

Let \& : A + — ► T be the map that maps an //-sequence (ci, . . . , c„) 
to the triangulation of the n-gon which has q triangles attached to 
the vertex v. The sequence (1, 1, 1) maps to the triangle. Inserting a 
'1' in the //-sequence as in Definition 13.2( 3) corresponds to attaching 
a new triangle at the edge (1,2). Definition 13.2( 2) just corresponds to 
the natural action of the dihedral group on the polygon. Thus \& is 
well-defined. 

We can now deduce the result of this subsection: 
Theorem 3.4. The map ^ is bijective. 
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Proof. Since an element of T uniquely defines an 7/-sequence, ^ is in- 
jective. On the other hand, each triangulation of the n-gon by non- 
intersecting diagonals may be obtained by starting with a triangle and 
by successively attaching triangles at the edges (this is sometimes called 
a hexagon or a planar 2-tree), so \I/ is surjective. □ 

We end this subsection by determining the roots of the Cartan 
schemes of rank two for which TZ re (C) is a finite irreducible root system. 

Definition 3.5. Define J 1 -sequences as finite sequences of length > 3 
with entries in Nq given by the following recursion. 

(1) ((0, 1), (1, 1), (1, 0)) is an jF-sequence. 

(2) If {y i, . . . , v n ) is an jF-sequence, then 

(Vx, ...,Vi,Vi + V i+1 , V i+ i, ...,v n ) 

are .F-sequences for i — 1, . . . , n — 1. 

(3) Every jF-sequence is obtained recursively by ([T|) and (J2]). 

Remark 3.6. Notice the resemblance to Farey series (see pi III]): The 
Farey series T n of order n is the ascending series of irreducible fractions 
between and 1 whose denominators do not exceed n. A characteristic 
property is: If |, yr, and p- are three successive terms of JF„, then 

hT_ h+h' 
k" k+k' ' 

Except (1,0), we may view an entry (a, b) of an jF-sequence as the 
rational number |. This maps an jF-sequence to an ascending sequence 
of rational numbers. Axiom ([2]) corresponds to the above characteristic 
property of a Farey series. On positive roots (including (1, 0)), we define 

(a, b) <q (c, d) ad < cb. 

Proposition 3.7. To each T '-sequence f there is up to equivalence a 
unique connected simply connected Cartan scheme C such that lZ re (C) 
is a finite root system and the set of entries of f is R\ for some a 6 A. 

Conversely, let C = C(I, A, (pi)ig/, (C a ) a eA) be a Cartan scheme of 
rank two. Assume that TZ re (C) is a finite irreducible root system. Let 
a £ A. Then sorting the elements of R a D Nq with respect to <q in 
ascending order yields an ^-sequence. 

Proof. For c G A + of length n, consider the Cartan scheme C with 
objects ai,...,a 2n such that $(2,ai) = c and ^2(^1) = The 
numbers Ci, . . . ,c n are the Cartan entries used for certain reflections 
Si G Hom(aj + i, aj), 1 < i < 2n, where a2 n +i = ai- By the proof of [3j 
Thm. 6.6], the real positive roots at a\ are 

{/3 V := sis 2 • • • s v (a 2 -( v mod2)) I v = 0,...,n-l}, 
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or equivalently 

{Pu '■= s 2n S 2n-l ' ' ' S 2n+l~v ( a (v mod 2)+l ) I v = 0, . . . , 71 — l}. 

For < [i < n, the equation s 1 . . . s IM+ i(—r n ) = s^ 1 . . . s~+ +2 implies 
that (3^ = Pn-i-fi, thus the set of real positive roots is also 

{A)> . . . , f3 u , P n -2-u, • • • , A)} 

for any fixed < v < n. If using Definition l3.2K l2l).(!3l) we include a '1' 
in the sequence at position v (and of course also at position is + n), i.e. 

(• • • , C u , Cy+i, . . .) I > (. . . , c u + 1, l,C„+i + 1, . . .), 

this will not affect the roots (3 n -2-v, ■ ■ ■ , Po, (3q, . . . , /3 u -i coming from 
a n+ 3 +iy} . . . , a2n, o>i, ®x, . . . , a v . Let i,j G / be such that Pi(a v ) = a u+ \ 
and i ^ j. If s u , t, s u+ i are the new morphisms corresponding to c u + l, 
1, c u+ i + 1 respectively, then 

Si ■ ■ ■ s 1/ _is J/ (a 3 -) = s x • • • s v (aj) + si • • • s J/ _i(cif i ) = /3„ + 

si • ■ ■ s 1/ _is 1/ t(a i ) = (3 U . 

These will be the positive roots coming from the two objects replacing 
a v+ \. Hence (3 V + fi v -\ is the new root after the transformation. Since 
the positive roots for the resequence (1, 1, 1) are ((0, 1), (1, 1), (1, 0)), 
this proves that ^-"-sequences are sets of positive roots. 

Conversely, a set of positive roots uniquely determines an resequence 
by [31 Prop. 6.5], and this ^-sequence corresponds to an ^"-sequence by 
the above construction. □ 

Corollary 3.8. Let C = C(I, A, (pi)ig/, (C a ) a( zA) be a Cartan scheme 
of rank two. If1Z re {C) = (C, (R a ) a& A) is a finite root system of type C 
then, for all a G A and a G i?" , either a is simple or it is the sum of 
two positive roots in R°l. 

Example 3.9. We determine the sets R°, for all Cartan schemes C 
where TZ re (C) is a finite irreducible root system with at most 5 positive 
roots. 

(1) With three positive roots: The resequence is (1, 1, 1), it corre- 
sponds to the universal covering of the Weyl group of type A 2 
(see Definition 13. 10|) . The set of positive roots is {(0, 1), (1, 1), 
(1,0)}. 

(2) With four positive roots: There are two positions for including 
a '1', one obtains (2,1,2,1) or (1,2,1,2) which are equivalent 
with respect to ~. The sets of positive roots are (type B 2 and 
C 2 ): {(0, 1), (1, 2), (1, 1), (1, 0)}, {(0, 1), (1, 1), (2, 1), (1, 0)}. 
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(3) With five positive roots: There is only one triangulation of a 

convex pentagon up to operation of the dihedral group. 

3 




{(0 
{(0 

{(o. 



The corresponding sets of positive roots are 
1), (1, 3), (1, 2), (1, 1), (1, 0)} (assoc. to the given triangulation), 
1), (1, 1), (2, 1), (3, 1), (1, 0)}, {(0, 1), (1, 2), (2, 3), (1, 1), (1, 0)}, 
1), (1, 2), (1, 1), (2, 1), (1, 0)}, {(0, 1), (1, 1), (3, 2), (2, 1), (1, 0)}. 



3.2. Finite rank two Weyl groupoids. After considering simply 
connected Cartan schemes, we may now investigate the quotients of 
these universal coverings. Coverings of Cartan schemes have been 
treated in [31 Sect. 3]. We recall the concept from [31 Def. 3.1]: 

Definition 3.10. Let C = C{I,A,{ Pl ) i£l ,(C a ) a£A ) and C = C'{I,A', 
(Pi)ieii (C' a ) a( zA') be connected Cartan schemes. Let n : A' — > A be a 
map such that C*"^ = C' a for all a G A' and the diagrams 



(3.2) 



.4' 



.4 



Pi 



A' 



A 



commute for all i G /. We say that it : C 
C is a covering of C. 



C is a covering, and that 



By [31 Prop. 3.4] and [31 Cor. 3.6], coverings behave similarly as for 
example in topology: If C is a Cartan scheme and a an object, then 
for each subgroup U < End(a) there exists up to equivalence a unique 
Cartan scheme C, a covering tt : C — > C and an object b of C such that 
End(6) and U are isomorphic via tt (see the definition of the covariant 
functor in [31 Sect. 3]). In particular if U is the trivial subgroup, 
then we obtain the universal covering. 

Let n£N and let C be a connected simply connected Cartan scheme 
of rank two with finite root system and 2n objects. By Definition 13. 10[ 
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to obtain all coverings C — > C, we have to determine the pairs of objects 
a, b of C for which a) = 6) for some (equivalently all) i G I. 

Consider the action of the dihedral group D 2ra on the object change 
diagram of C and write D 2n = Z 2 n X Z 2 , where Z k is the cyclic group 
with k elements; let r be the generator of the Z 2 part on the right 
and \i a generator of Z 2n rotating the object change diagram by one 
generating morphism. Let H be the following subgroup of IB) 2n : 

(3.3) H = {/i 2fc , r/i 2fc+1 eB 2n \ke Z}. 

The group End (a') for an object a' of C will at most be a subgroup 
of iY. Indeed, let % G / and a, 6 G A with a) = $(z, 6). Then either 
the distance between a and b in the object change diagram is even, 
then we just rotate the object change diagram; or the distance is odd, 
then we rotate and change direction. 

We determine first the periodicity of an ^-sequence. If c is a sequence, 
let c r denote the r times repeated sequence c. 

Proposition 3.11. Let c be an rj-sequence. Write c = (ax, ... , a n ) r for 
suitable r, n, a\, . . . , a n G N. Then r G {1, 2, 3}. 

Proof. Observe first that by Definition 13.21 an 77-sequence always con- 
tains a 1. If n — 1, then c = (1, 1, 1) again by Definition 13.21 so r = 3. 

Assume that n = 2. Then c = (a, l) r for some a G N and a / 1 
since two consecutive l's may never appear by construction unless the 
sequence is (1, 1, 1). If r = 2k then 

c = (a, 1, a, l) k w (a - 1, a - 1, l) fc ~ (a - 1, 1, a - l) k . 

Thus if a — 1 = 1 then r = 2 and c = (2, 1, 2, 1). Otherwise a > 2 and 
(a — 1, 1, a — l) fe w (a — 2, a — 2) fc which is a contradiction. If r = 2A; + 1 
for some k > 1, then c = (a, 1, a, l) fc (a, 1) ~ (a — 1, a — 1, l) fc (a, 1) and 
therefore a > 2. The sequence (a — 1, a — 1, l) k (a, 1) is equivalent to 

(a - 1, 1, a - l) fe_ V - 1, 1, a, 1, a - 1) w (a - 2) 2fc+1 

and hence a = 3, k = 1, i.e. c = (3, 1, 3, 1, 3, 1) and r = 3. 

Assume now that n > 2. Then without loss of generality a 2 = 1 and 
c w (oi — 1, 03 — 1, 04, ... , a n ) r has length r(n — 1). Hence we conclude 
by induction on n that r G {1, 2, 3}. □ 

Call an ^-sequence c = (a 1; . . . , a n ) of "type 1" if there exists k such 
that (a k , . . . , a n , a u . . . , a fc _i) = (a fc , a fc _i, . . . , a lf a n , . . . , a k+1 ). Other- 
wise, we say that c is of "type 2" . We obtain: 

Proposition 3.12. Let C be a connected simply connected Cartan 
scheme of rank two. Assume that 7Z ve (C) is a finite irreducible root 
system. Let a G A and c = $(l,a). Let tt : C — > C be the covering 
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for which End(7r(a)) is maximal. Write c = d r for a sequence d and 
r G N such that r is maximal. Let m = \A\/2r be the length of d. Then 
End(7r(a)) is given by the following subgroup of H (see Equation (13. 3p ): 



m even: 








c 


r = 1 


r = 2 


r = 3 


type 1 


Z 2 x Z 2 


D 4 




type 2 


Z2 = (u n ) 


Z 4 = (/it) 


Zq = (/if) 


m odd: 








c 


r — 1 


r = 2 


r = 3 


type 1 


z 2 


Z 2 x Z 2 


Z 3 x Z 2 


type 2 


1 


Z2 = (» n ) 


Z 3 = (^) 



Proof. Remember that if the 7/-sequence c is of length n then we have 
2n objects and the Cartan entries used for the 2n generating morphisms 
are the entries of c 2 . So by Proposition [321 what we are looking for are 
the elements a of H fixing the sequence c 2 = d 2r where r 6 {1,2,3}. □ 

Remark 3.13. To construct all Cartan schemes for which C is a covering, 
proceed in the following way: Choose a subgroup U of the group given 
in Proposition ^. 12[ and view it as a subgroup of D 2n as explained above 
Proposition l3.11l so U acts on the set A of objects of C. Define A' to be 
the set of orbits of U on A, and n : A —>■ A' maps an object to its orbit. 
Then set C' n ^ = C a and p\ are given by the commutative diagram in 
Definition SHU The quadruple C = C'(I,A', (p-) ie /, {C' a ) a&A >) is then 
a Cartan scheme with finite root system and C — > C is a covering as 
defined in Definition 13.101 

4. Finite reflection groupoids and the Grassmannians 

Let n G N>3. Recall from [5] that the cluster algebra of type A n is 
constructed in the following way: Start with a convex n-gon and choose 
a triangulation by non-intersecting diagonals. Label these diagonals 
by xi, . . . , x n -s, the edges by qi, . . . , q n and the vertices of the n-gon 
by 1, . . . ,n. The labels for the remaining diagonals are obtained by 
flipping diagonals; two adjacent triangles (x, a, b) and (x, c, d) yield a 
relation for the other diagonal y (see Figure [2]): 

xy = ac + bd. 

The cluster algebra of type A n _ 3 is the subalgebra of the rational 
function field in x±, . . . , x n _3, qi, . . . , q n generated by all the labels in 
the n-gon. In a simplified version, which will be our point of view in 
this text, the variables qi, . . . , q n are specialized to 1. 
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Figure 2. Diagonal flip 

Another description is by the Grassmannian Gr(2, n) (see [3 Lecture 
3]): Take a matrix z = (^) G K 2xn . For 1 < k < I < n, let 

\Z2k Z 2l ) 

These are the Pliicker coordinates of the row span of z as an element 
of the Grassmannian Gr(2,n). They satisfy the relations 

(4.1) Pi^Pjj = PijPkj + PijPj,k 

for all i, j, k,l G {1, . . . ,n} with i < j < k < I. By assigning the value 
of Pij to the variable Xk associated to the segment (z, j) of the n-gon, 
it follows by induction that the rational function associated to every 
diagonal is equal to the corresponding P^. 

Let (9(Gr(2,n)) be the homogeneous coordinate ring of Gr(2,n). 
Equivalently, it is the commutative i^-algebra generated by elements 
Pij with 1 < i < j < n and the Pliicker relations above. Define 
Pij = Pjj whenever 1 < j < i < n, and consider the indices of the 
Pliicker coordinates as elements of the cyclic group Z n . Let 

0(2, n) = 0(Gr(2, n))/J, / = (P i>i+1 - 1 | % = 1, . . . , n). 

Lemma 4.1. The algebra Q(2,n) is generated by the elements 

Pl,3i P2,Ai ■ ■ ■ i Pn-2,n- 

Proof. Let Q be the subalgebra of Q(2,n) generated by the elements 
P i,i+2 with 1 < i < n — 2. Let i, j G {1, . . . , n} with i + 2 < j. Then 

P'i,i+lPi+2,j + Pi,jPi+l,i+2 = Ps,i+2-Pi+l ,ji that is 

Pi,j — Pi,i+2Pi+l,j ~ Pi+2,j- 

Hence Pjj G Q for all i, j G {1, . . . , n} with i + 1 < j by induction on 
j — i. This proves the claim. □ 
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Let C be a connected simply connected Cartan scheme of rank two 
such that lZ re (C) is a finite irreducible root system. Assume that n = 
\A\/2 and that / = {1,2}. Recall that 

r= (i o)' ^) = (i "o 1 ) 

for all x G Z. Then 

«i = (4, -°i) = "'(-y 

for all a G A, where the matrices are given with respect to the standard 
basis of Z 2 . Since r 2 = id, 

Prod(n; a, 1, 2)r = . . . aiO^a^r 

= . . . (Txrr^CiT 

=r"- 1 r ? (c n )...r ? (c 2 )7 7 (c 1 ) = -r"- 1 

for all a G A, where the last equation follows from [3l Prop. 6.5]. This 
argument shows that Axiom (12.21) is valid for C: 

Corollary 4.2. Let C be a connected simply connected Cartan scheme 
of rank two. Assume that TZ ve (C) is a finite irreducible root system of 
type C. Then W(C) is a finite reflection groupoid. 

We now formulate our main result on reflection groupoids in purely 
algebraic terms. Recall that n G N>3. 

Theorem 4.3. Let J be the ideal of R = K[c±, . . . , c n ] generated by the 
coefficients of the 2 x 2-matrix 

(4.2) 7]{c n ) ... v(c2)v(ci) + id. 

There is a unique algebra isomorphism 

(p: R/J -> G(2,n), q h-> P m+2 - 

The inverse of if can be defined by 

^{Pij) = (77(0,-2) • ■ ■ r/(c i+1 )7/(ci)) u for all I < i < j <n, 

where (-)n denotes the entry in the first row and first column. 

The proof of Theorem 14.31 uses several observations and lemmata 
which are collected here. 

Lemma 4.4. Let J be the ideal of R = K[ci, . . . , c n ] generated by the 
coefficients of the 2 x 2-matrix in Equation (14.21) . The algebra R/J is 
generated by the elements ci, . . . , c n _ 2 - 
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Figure 3. Equation (l4~3l) 



Proof. Since 77(c) is invertible for all c G R, Equation (14. 2\i implies that 

T](c n - 2 ) ■ ■ -77(02)77(01) = -(77(c n )77(c n _i))~ 1 . 

Looking at the non-diagonal entries yields that c n _i and c n are poly- 
nomials in ci, . . . , c n _2- □ 

For all a,b,c G K let 

Explicit calculation shows that (see Figure [3] for an illustration) 

M/l> a > %(/2, &, c)/i(/ 3 , c, d)/ 2 = 

M/1/2 - ac, ab, 6/ 2 )/i(/ a /3 - K c/ 2 , cd) 



(4.3) 



for all /1, / 2 , /3, a, 6, c, d G if. Equation H4.3[) is a generalization of [H 
5.2]. 

Lemma 4.5. Equation 

n n 

(4.4) At(Pi,i +2 , P M+ i, P i+ i,i +2 ) = - IJ Pi - i + 1 id 



i=l 



i=l 



/joMs zn 0(Gr(2,n)) 



2x2 



Proof. We proceed by induction on n. If n = 3, then Equation (14.41) 
becomes 

M (P li3 , Pl, 2 , P 2 , 3 )/j(Pl,2, P 2 ,3, ^1,3)^(^2,3, P,3, Pl, 2 ) = -^1,2^2,3^1^, 

which can be checked by explicit calculation. Similarly, Equation (14.41) 
holds for n — 4. 
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Assume that n > 4. The subalgebra of 0(Gr(2, n)) generated by all 
Pjj with i,j^3 is isomorphic to 0(Gi(2,n — 1)), hence by induction 
hypothesis we have 

n 

, . ^ x Pl,2, -P2,4)A t (-f > 2,5, -p2,4, -^4,5) I I H>(Pi,i+2, Pi,i+1, Pi+l,i+2) 

( 4 - 5 ) 7=4 

— — Pi, 2-^2,4-^4,5 ' ' ' -Pn,n+lld. 

By Equation (14.31) and the Grassmann-Pliicker relations (14. ip we have 

^ -Pi, 2, -^2,3)^(^2,4, ^2,3, -P3,4)/^(-P3,5 ? -^3,4, -P4,5)-p2,4 

— ^(-^1,4; -Pi, 2, ^2,4)^(^2,5) -^2,4, ^4,5)^2,3^3,4- 

By multiplying Equation ( 14.51) with ^2,3^3,4, inserting Equation ( 14.61) . 
and dividing by P 2j 4 (C(Gr(2,n)) is an integral domain) we obtain 
Equation (14.41) which completes the induction. □ 

Lemma 4.6. Let S be a ring with 1. For all x G S define 7](x) G S 2x2 
similarly to Equation (13. ip . Lei x, w G S, A G S' 2x2 ; and a = An. 
T/ien (r](x)y4) 2 i = a and (Ar](y)) 12 = (r)(x)Ar)(y)) 22 = -a. 

Proof of Theorem \4-3[ There exists a unique algebra map ip : R —> 
Q(2,n) such that y?(ci) = P%,i+2 for all 2. By Lemma 14.11 this map is 
surjective. It remains to show that kery) = J. First we conclude that 
(p is well-defined, that is, J C ker ip. Indeed, specializing P^+i to 1 for 
all i — 1, . . . , n allows us to replace the factors /x(Pj i j +2 , P%,i+i, P+i,i+2) 
in Equation (I4.4j) by r](P iii+2 ) for all i G {1, 2, . . . , n}. Thus y?(<7) = 0, 
and hence <p is well-defined. 

We prove the injectivity of <p by determining the inverse map. First 

let 

(4.7) i>(P itj ) = (77(^-2) ■ ■■r ] (c i+1 )r ] (c i )) ll G R/J 

for all 1 < i < j < n. Then ip(P i i+1 ) = 1 for all z G {1, 2, . . . , n — 1} 
and ip(Pij + 2) = Ci for all 2 G {1, 2, . . . ,n — 2}. Lemma [4.61 implies that 



2 



^ ^ V>(-fj\fc+l) = 2^ ^( C fc-l)lr-(^( C fe-2) • • • ^(Cj+l)^( C i))r-l 

= C fc _i^(P,',fc) - ^{Pj,k-l) 

for all 1 < j < A; < n, where the potential summand ip(Pjj) is consid- 
ered as 0. Using Equation (14.81) . one shows by induction on k that 

(4.9) v(Pi,i) = il>(Pi,k)i>(Pi,k+i) - i>(Pj,kMPi,k+i) 

for all 1 < i < j < k < n. 
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Let if) : (9(Gr(2, n)) — > Rj J be the unique algebra map where if)(Pij) 
is as in Equation (14. 7p . We prove that if) is well-defined. Let i, j, k, I G 
{1, 2, . . . , n} with i < j < k < I. Then 

if;(P itl )if;(P j>k ) = (v(c l ^)--- V (c l )) 1 MP 3 ,k) 

2 

= /Xv(ci-2) ■ ■ ■r]( c k))ir(r]{ c k-i) ■ ■ -v( c i))n^(Pj,k) 

r=l 

= {if;(P kjl )if)(P ijk+1 ) - if)(P k+ljl )if)(Pi, k ))if;(P j>k ), 

where the last equation follows from Lemma H~6l Apply Equation (14.91) 
to the first summand of the last expression. Then 

if){P itl )ifj{P jjk ) = ifj{P k)l )if){P iik )if){P j7k+1 ) - if){P k)l )if;{P itj ) 
-if;(P k+ljl )if;(P iik )if;(P jtk ) 
= iPiP^iPiP^-^P^iPiPij), 

where the second equation is obtained from the definition of ip(Pjj) and 
Lemma 14.61 The obtained formula proves that if) is well-defined. Since 
ip(Pi t i + i) = 1 for all % G {1,2, ... ,n — 1}, it induces an algebra map 
if) : Q(2,n) — > R/J. Further, Lemma 14.41 tells that R/J is generated 
by the elements Ci,...,c n _ 2 . Since if><f(ci) = ^(P i)i+2 ) = Q for all 
i G {1, 2, . . . , n — 2}, we conclude that if)(p = id^/j, and hence Cp is 
injective. Clearly, if) is the inverse of (p. □ 

Remark 4.7. Alternatively, we can prove that J = ker ip by constructing 
a matrix z = e (R/ J) 2xn such that if 

det z (i,j):=det( Zli *A for l<i,j<n, 

then det 2 (z,z + 1) = 1 and det 2 (z,i + 2) = q for all z = l,...,n, 
where all indices are to be read modulo n and det 2 (n — 1,1) = — c n _i, 
det 2 (n, 2) = — c n , det 2 (n, 1) = — 1, in the following way: 

Let £W = _^( Ci )-i . . . 77(c 2 ) _1 ?7(ci) _1 and write £W = this is 

well-defined over R/J since detr/(a;) = 1. For i = 1 (mod 4) set 

z li — Sll ) ^li+l — <5ll ) Zli+2 — —C,21i Z l i+3 ~ ~<,21 J 
Z 2i — ?12 5 ^2i+l — <Sl2> ^2i+2 — ?H, ^2 i+3 — Sll 

(Ignore the cases for which z + 1, i + 2 or z + 3 are greater than 
n.) Several explicit calculations give that det z (i,i + 1) = 1 for i = 
1, . . . , n — 1 and det z (i, % + 2) = q for z = 1, . . . , n — 2 hold even in R. 
For det 2 (n — 1,1) = — c n _i, det 2 (n,2) = — c„, and det 2 (n, 1) = —1 we 
use Equation (14.21) . 
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Recall that the determinants satisfy the Pliicker relations. Hence, 
once the matrix z is constructed, it follows that there is an algebra 
map from Q(2,n) to Rf J which maps to q. 

Remark 4.8. Equation (14. 3[) gives a rule how to produce reflection 
groupoids of rank two with explicit Cartan entries: Start with a trian- 
gle and inductively append triangles. If a new triangle is glued to an 
edge with label y, then the new labels a, b will satisfy ab = y. If all 
edges of the ra-gon have value 1, then one has completed a reflection 
groupoid. 
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